A SOLVABLE VERSION OF THE BAER SUZUKI THEOREM 



SIMON GUEST 



Abstract. Suppose that G is a finite group and x a G has prime order p > 5. Then x is contained 
in the solvable radical of G, Ooo(G), if (and only if) {x,x^) is solvable for all g G G. If G is an 
almost simple group and x a G has prime order p > 5 then this implies that there exists g & G 
such that {x,x^) is not solvable. In fact, this is also true when p = 3 with very few exceptions, 
which are described explicitly. 



1. Introduction 

The Baer-Suzuki theorem provides a useful characterization of the Fitting subgroup of a finite 
(or hnear) group. It can be stated as follows: 

Theorem 1. (Baer-Suzuki) Let G be a finite (or linear) group. Suppose that for some x £ G, 
(x,x^) is nilpotent for all g ^ G. Then {x'~^) is nilpotent. That is, x is contained in the Fitting 
subgroup of G. 

It is natural to ask if there is an analogous result if the nilpotency condition is replaced with 
solvability. However, it is easy to find counterexamples. For example, any two involutions generate 
a dihedral group. So if G is a non-abelian simple group and x is an involution in G then {x'~^) = G 
is not solvable yet {x, x^) is solvable for all g & G. 

There are also counterexamples when x has order 3. Suppose that x e SL{n, 3) (n > 3) has order 
3 and acts trivially on some hyperplane; that is, x is a transvection. Then x and any conjugate 
x^ generate a group that acts trivially on a subspace of codimension at most 2. Thus {x, x^) is 
solvable since it has a normal abelian subgroup N such that {x,x^)/N is isomorphic to a subgroup 
of GL(2,3). However, since x is not central, it is not contained in the solvable radical of SL{n,3) 
and {x'~^) is not solvable. The aim is to prove the following: 

Theorem A. Let G be a finite group. Suppose that x € G has prime order p > 5. // {x,x^) is 
solvable for all g G G then {x'~^) is solvable. Equivalently, if x ^ Ooo(G) then there exists g G G 
such that {x,x^) is not solvable. 

It is worth noting that Theorem A implies the following result: 

Corollary 1. Let G be a finite ( or linear) group. Then G is solvable if and only if any two conjugates 
generate a solvable group. 

Proof. Let G be a minimal counterexample to the version of the theorem for finite groups. Thus G 
is a finite simple group by minimality and therefore G contains an element x of prime order p > 5. 
So Theorem A implies that there exists g G G such that {x,x^) is not solvable and thus G is not a 
minimal counterexample. The version of the theorem for linear groups follows from the finite group 
version using a standard argument (see |FGG[ Corollary 1.2] for example). □ 

Also note that a minimal counterexample in Theorem [T] must be one of the minimal simple groups 
described by Thompson in the TV-group paper |Tho68] . Thus one could prove Theorem [1] without 
relying on the full Classification theorem by ruling out all of the minimal simple groups. 

Theorem A is also used in [FGG| to prove: 
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Theorem 2. Let G be a finite or linear group. Then x Cz G is contained in the solvable radical of 
G if and only if {x, x^^ , x^^ , x^^) is solvable for all 51, 52, 53 G G. 

The proof in |FGGj relies on the Classification of Finite Simple Groups, however a weaker version 
of the theorem for finite groups is also given in |FGGj that does not rely on the Classification theorem: 

Theorem 3. Let G be a finite group. Then x € G is contained in the solvable radical of G if and 
only if every 7 conjugates of x generate a solvable group. 

Theorems[2]and[3]were announced in [GPS07j (see Theorems 7.3 and 7.4). Furthermore, Theorem 
A and Theorem [2] have been obtained independently in [GGKPOSb] and |GGKP08a| . also using the 
Classification theorem. 

2. Reduction 

Lemma [1] below simplifies matters considerably. It reduces the proof to a situation where G is 
an almost simple group. 

Lemma 1. Suppose that G is a finite group such that the Fitting subgroup F{G) is trivial. Let L 
be a component of G. 

(a) If X is an element of G such that x ^ Nq(L) and x^ ^ Gc{L) then there exists an element g in 
G such that {x, x^) is not solvable. 

(b) If X is an element of G such that x ^ Ng(L) and x^ G Gg{L) then there exist elements gi and 
g2 in G such that {x,x^^ ,x^^) is not solvable. 

Proof. Write E{G) for the subgroup of G generated by its components. Then the generalized Fitting 
subgroup is F*{G) = E{G)F{G). Since F{G) = 1, it follows that Z{F*{G)) = Z{E{G)) is a normal 
abelian subgroup of G and is therefore trivial. Also, Z{E{G)) is generated by the centers of each 
component of G and so all of the components of G are simple. Moreover, E(G) must be a direct 
product of the components of G. So G is embedded in Aut(F*(G')) = Aut(i?(G)). It suffices to 
assume that G = (L, x). Thus if t |{L^' : for i = 1, 2, . . . }| then E{G) = i x • • • x L^'"' and 
Aut(£'(G)) ^ Aut(i) I St. Since x does not normalize L, it follows that t>2. Moreover, it suffices 
to assume that x — (tri, . . . ,at)T where G Aut(L^ ) and t is the i-cycle (12 • • -t). Now observe 
that 

^(«i.....n,) ^ (^^^ ^ ^ atMui, Ut)-^T-^T 

= (ui, . . . , ut){ai, crt)(u~\ . . . , ■Ui~_\)r. 

So if 

ut = 1, ut-i = at,Ut-2 = {crtat-i),Ut-3 = {atat-iat-2), • ■ ■ , 
Ul = {(Ttat-i ■ ■ -CTl). 

then 2;(»'ii- -."t) _ (y^ 1^ 1^ . . . ^ i)r for some y G Aut(i). Thus, it suffices to assume that x is of this 
form. 

Now let g :— {wi, . . . , Wt) G Aut(i) x • • • x Aut(L^ ) so that 

x'^{wi, . . . ,wt)x{w^^ , . . . ,w:[^) = (^i;2W^^•■•) 

and 

{wi,...,wt)x{wi,...,wt)~^x~'^ = {wiywt^y'^,. . .) 

First, suppose that t > 3. By |AG841 Theorem B], there exist li and I2 in L such that L = {li, I2). 
So define wi = \, W2 — h, and Wt = y~^l2y- Thus {x,x^) contains (Zi, . . .) and (/2, . . .) and is not 
solvable, lit — 2 and x^ ^ Cg{L), then x — {y, 1)t and since = (y, y), it follows that y ^ 1. Now 
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(y, L) is almost simple so by jGKOOj there exists z e (y, L) such that (y, z) contains L. Observe 
that there exists / € L such that z = y^l. So define wi := \ and W2 ■= I and then 

= (y''w2u;r\ •) = (z,-) 

and so (x, a;^'"^'™^') cannot be solvable. This proves part (a). 

To prove (b), suppose that x does not normalize L and x'^ e Cg{L). So it suffices to assume that 
t = 2 and x = t. If (/i := (1, ^i) and 52 := (1, h) then 

and thus {x,x^^ ,x^^) is not solvable. This proves part (b) of Lemma [TJ □ 

Lemma 2. Suppose that (x, G) is a minimal counterexample. Then G is almost simple. 

Proof. Since (x, G) is a minimal counterexample, the solvable radical of G is trivial. Let A'^ be a 
minimal normal subgroup. So N = L x ■ ■ ■ x L for some non-abelian simple group L. If x € N 
then G — N since otherwise (x^) would be a solvable normal subgroup of N, and N does not have 
any such subgroups. Thus, if 2; G A'^ then G is simple since G has no non-trivial normal subgroups. 
Now assume that x ^ N and let H :— {x,N). U G ^ H then (x^) n is a solvable normal 
subgroup of N and is thus trivial. Thus [x,N] — 1, which is not possible, because it would follow 
that [{x'~^),N] — 1. Since iV is a minimal normal subgroup, (x^) n N would be trivial and thus 
((a;iV)'^/^) ^ {x^)N/N = (x^). This is not possible since {{xN)'^/^) is solvable by minimality. So 
G — H = {x,N). Note that the Fitting subgroup of G is trivial since the solvable radical is trivial 
and thus x normalizes every component by Lemma [T] So L is normal in G, N = L and G = {x, L). 
Now G is almost simple since L is the unique minimal normal subgroup of G. □ 

The Classification of Finite Simple Groups can be used to determine the possibilities for the socle 
Go of G, and thus eliminate each possibility case by case. In fact, the following theorem is slightly 
stronger and implies Theorem A. 

Theorem A*. Let G be a finite almost simple group with socle Gq. Suppose that x is an element 
of odd prime order in G. Then one of the following holds. 

(i) There exists g (z G such that {x,x^) is not solvable. 

(ii) p — 3 and (x. Go) belongs to a short list of exceptions given in TableU^ Moreover, there exist 
91-92 G G such that {x, x^^ , x^^) is not solvable, unless Go = PSU{n,2), PSp{2n,3). In any case, 
there exist 91,92,93 € G such that {x, x^^ , x^^ , x^'') is not solvable. 



Corollary 2. Let G be an almost simple group, and suppose that x € G has prime order p > 5. 
Suppose that x is contained in the solvable radical of all proper subgroups M containing x. Then 
there exists 9 G G such that {x,x^) = G. 

Proof. By Theorem A*, there exists 9 ^ G such that {x, x^) is not solvable. If {x, x^) ^ G then it is 
contained in some maximal subgroup M. However, the hypothesis implies that x G Ooo{M) which 
would mean that {x,x^) would be solvable. Thus {x,x^) = G. □ 

Clearly, we only need to check that the hypothesis in the corollary is true for all maximal sub- 
groups. Indeed, if x G M and M < M' < G then {x^ ) is solvable, therefore (x*^) is solvable and 
thus X G Ooo{M). 
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Go 


X 


PSL{n,3), n>2 
PSp{2n,3), n > 1 
PSU{n,3), n>2 
PSU{n,2), n>3 
P0'(n,3), n > 6 

G2(3) 
G2(2)' 5^ P5[/(3,3) 


transvection 
transvection 
transvection 
reflection of order 3 
X a long root element 
X a long root element 
X a long or short root element 
transvection 



Table 1 . List of exceptions to Theorem A* 



3. Preliminaries 

Let G be a simple classical algebraic group of adjoint type over the algebraic closure of Fq. Let a 
be a Frobenius morphism of G such that G^ :— {g £ G : g"' = g} is a finite almost simple classical 
group over F^. Write Go for the socle of Ga and note that Ga is the group Inndiag(Go) of inner 
diagonal automorphisms of Gq. A collection of lemmas, definitions, and theorems are listed below, 
which will be very useful in the sequel: 

Lemma 3. Let x £ Go- have odd prime order r. Define (G, G) as follows: 



Go 


PSL-^iq) PSpn{q) pntM 


(G,G) 


{G„,GLUq)) (Go,5p„(g)) (Go,l^^(g)) 



(a) Then one of the following holds: 

(i) X lifts to an element x £ G of order r such that \x^\ = \x^\; 

(ii) Go — PSLf^{q) , r \ gcd(g — e,n) and x is G-conjugate to [iTk^ujIn., 
primitive rth root of unity. 

(b) Ifr\q then x^° = x'^' . 

Proof. See |Bur041 3.11] and |GLS98l 4.2. 2(j)] 

Definition 1. Let A he the set of pairs {x,H) such that: 

(i) X is an element of odd prime order contained in a group H ; 

(ii) H/Ooo{H) is almost simple; 

(iii) X is not contained in Ooo{H); 

(iv) (x, H/Ooc{H)) is not one of the examples in Table{^ 

Lemma 4. (a) If x £ G is an inner-diagonal automorphism of Gq and |a;*^°| — \x'~^''\ then it suffices 
to take G — Ga- 

(b) If y is some Aut{Go)-conjugate of x and there exists I E Go such that {y,y'') is not solvable then 
there exists I' S Go such that {x, x^ ) is not solvable. 

(c) If x is contained in H, a proper subgroup of G, and {x,II) G A then G cannot he a minimal 
counterexample to Theorem A *. 

Proof, (a) Suppose that the theorem is true for Ga- If x is contained in G then x G Ga and so there 
exists g G Ga such that {x^,x) is not solvable. But then there exists gi G Go such that x^^ — x^ by 
the condition. 

(b) Suppose that y — x^ for some g G Aut{Go)- Then {y^y^Y — {x,y''^ ) — {x,x^ ) since 



. . . ,uj^ ^Iil] where lu is a 



□ 
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(c) Trivial. □ 

Lemma 5. Let Xi, . . .Xk be representatives for the conjugacy classes of maximal subgroups con- 
taining X. Let Ui be the number of conjugates of Xi that contain x. If 

i 

then there exists g € G such that {x,x^) — G 

Proof. Let Xn , . . . , Xim be the conjugates of Xi that contain x. The aim is to show that x'~^ cannot 
be contained in UijXij, since this proves the lemma. It is not hard to show that ni/[G : Xi] = 
\x'^ nXi\/\x'^\. It then follows that 

|a;^ n UjXyl < ^n.lx^ n Xi\ 



= ^|a;^nX,nG:X,;|/|a; 



and so if x'~^ were contained in UijXij then 



\x^nUi,jXij\ <^n,\x^ nXi\ 

i 

= ^|a;<=nX,nG:X,]/|x^|. 

However, this implies that 

i 

which contradicts the hypothesis. □ 
Remark If 

\G\/\CG{x)\'>J2\x^nX,\ 

i 

then the conclusion of the theorem holds. 



Lemma 6. Let Gq be a simple group of Lie type and suppose that G satisfies Gq ^ G < Inndiag(Go). 

(i) Suppose that x ^ G is unipotent and Pi and P2 are distinct maximal parabolic subgroups con- 
taining a common Borel subgroup, with unipotent radicals Ui and U2 respectively. Then there exists 
i G {1, 2} such that x is G-conjugate to an element of Pi\Ui. 

(ii) Suppose that x € G is semisimple and is contained in a parabolic subgroup of G. Suppose further 
that the Lie rank of Go is at least 2. Then there exists a maximal parabolic subgroup P with a Levi 
complement J such that x is conjugate to an element of J not centralized by any component of J. 

Proo/. See [GSOl Lemma 2.2]. □ 

Theorem 4. Let G be an almost simple group and let x ^ G with x ^ \. If x^ C Mi U M2 for 
subgroups Mi and M2 of G then Gq is contained in Mi for i = 1 or 2. 

Proof See |Gur98[ Theorem 2.1]. □ 

To begin the proof of Theorem A*, let {x, G) be a minimal counterexample. Then G is almost 
simple with socle Gq. If p > 5 then Theorem A holds for any group containing fewer elements than 
G. 
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4. Alternating Groups 



Suppose that Go = An- Then x is contained in An since it has odd order. Firstly, consider the 
case where p> 5. The cycle structure of x will consist only of p-cycles. So it suffices to assume that 
X = (12 . . .p)a for some a S Alt{p + 1, . . . , n}. Observe that if g :— (123) then xgx~^g~^ = (2p3). 
Thus (x, x^) contains Alt{l, 2, . . . ,p} since a primitive permutation group of degree p > 5 containing 
a 3-cycle contains Ap (see jWie64[ Theorem 13.9] for example). So {x, G) cannot be a counterexample 
in this case. 

Now suppose that p ~ i. Then the cycle structure of x consists of only 3-cycles. If x is the 
product of more than one 3-cycle then it suffices to assume that G — A^, and x is the product of 
two 3-cycles. But then x is conjugate to a 3-cycle in Aut(A6). Thus we may assume that x is a 
3-cycle in and without loss of generality, that x = (123). If g := (14253) then x^ = (451). Thus, 
xx3 = (12345) and {x,x3) A5. 



If Go = PSL{n, q) then it is convenient to treat the cases where n — 2 and n > 3 separately. 

5.1. Go = PSL{2, q). Suppose that x is in Inndiag(PS'L(2, q)) ^ PGL{2, q). Since x has odd order, 
it must lie in PSL{2, q). 

5.1.1. X S Inndiag(PS'L(2, (7)) and p \ q. li p \ q and p > 5 then it suffices to assume that x is 
contained in PSL{2,p). Consider the possibilities for the maximal subgroups of PSL{2,p) containing 
{x,x^), which are described in |GLS98|, Theorem 6.5.1]. By the order of x and since {x,G) is a 
minimal counterexample, the only type of maximal subgroup possible is a Borel subgroup, B. Now 
since p \ q, x and x^ must lie inside the kernel K oi B which is (elementary) abelian. So any p- 
elements lying in a common Borel subgroup must commute. Thus, since there must exist a conjugate 
of x that does not commute with x — otherwise [x'-^ , x'-^] = 1 and Go would be abelian — there exists 
g G G such that {x,x^) ~ PSL{2,p), which is not solvable for p > 5. 

If p = 3 then q = 3°, where a > 1 and since x E PSL{2,q), it suffices to assume that G = 
PSL{2,q). Now Ae = PSL{2,9) so let us assume that q > 9. If g = 3° and a is not prime then 
there exists a conjugate x^ of x that is contained in a subfield subgroup H with (x^, H) in A. So a 
must be an odd prime. Now we may assume that 



There are two classes of transvections in G, and since —1 is not a square in Fg, x and x ^ are not 
conjugate. Thus if we let 



5. PSL{n,q) 





then X or X ^ is conjugate to y. So there exists g E G such that {x,x^) contains 




which is semisimple and has trace s + 2. In particular we can choose s so that xy has order ^i— and 
an inspection of the maximal subgroups of G shows that {x, x^) = G. 
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5.1.2. X G Inndiag(P5i(2, q)) and p \ q. Suppose now that p \ q. Then either p\q~loip\q + l. 
li p \ q — 1 then x is contained in a spht torus. Examining the character table of PSL{2, q) shows 
that for an element z of order (q + l)/(2, (7 — 1), 



so there exists g G G such that [x, g] has order {q + l)/(2, q — 1). That is [x, g] generates a non-split 
torus. It follows that {x,x^) generates PSL{2,q). Indeed, {x,x^) contains an irreducible torus, and 
it also contains x, which does not normalize this torus. An inspection of the maximal subgroups of 
PSL{2,q) yields that {x,x^) must generate the whole group for q > 11, and q = 8. It suffices to 
assume that q 7^ 4, 5 or 9 since in those cases G is isomorphic to an alternating group. When q = 7, 
the normalizer of a non-split torus is not maximal, but is contained in subgroups isomorphic to S4. 
However, since p \ q — 1, {x,x^) cannot be contained in S'4 since 6*4 does not contain two elements 
of order 3 whose product has order 4. 

li p I <7 -I- 1 then the character table implies that there exists g G G such that [x,g] has order 
((J— 1)/(2, g— 1). Thus {x,x^) contains a split torus, and since p | g-l-l, it acts irreducibly. Therefore, 
an inspection of the maximal subgroups shows that for q > 13 and g = 8, {x,x^) ~ PSL{2,q). 
Again, the cases when q — 4, 5, and 9 do not concern us. Also note that q ^ 7 since p \ q + 1. 
If g = 11 then {x,x^) contains a maximal split torus and acts irreducibly. The list of maximal 
subgroups then implies that either {x,x^) = PSL{2,q) or A5. There are no other possibilities for 
X £ Inndiag(PSL(2,g)). 

5.1.3. X an outer automorphism of PSL{2,q). Suppose that x is not contained in Inndiag(Go). 
Then by [GL83| 7.2], and since x has odd order, there exists an element g E PGL{2,q) such 
that x^ is a standard field automorphism. So it suffices to assume that a; is a standard field 
automorphism by Lemma [H and moreover, that G = {Gq,x). Write q — q\ and consider the set 
r = {2/ G x^°\{x,y) ^ G}. The aim is to bound the cardinality of F and show that this is smaller 
than |a;'^°|. Now if y € F then consider the possibilities for subgroups H of Go containing (x, y)r]Go. 
Observe that {x, y) flGo cannot be dihedral. Indeed, since a dihedral group has a characteristic cyclic 
subgroup of index 2, K say, K would be normal in {x, y). Now {x, y) / K has a normal subgroup of 
order 2 and a subgroup of order p, which is normal since it has index 2. So, {x,y)/K is abelian of 
order 2p, but this is impossible since it is generated by two elements of order p. Thus, it suffices to 
assume that H is a. Borel subgroup, a cyclic group of order (g -I- 1)/ (2, g — 1), or a subfield subgroup. 
Since p is odd any or S'4 will be contained in a subfield subgroup and any cyclic group of order 
(g — l)/(2, g — 1) will be contained in a Borel subgroup. Now let H he a Borel, non-split torus or 
subfield subgroup of the form L(2, g^/""), where r is a prime distinct from p. Observe that we may 
assume that there are no subfield subgroups of the form L(2,g^/''), (r ^ p) since some conjugate 
of X will be a non-trivial field automorphism of the simple subgroup L{2, q^^^) contradicting the 
minimality of (a;, G). Now the conjugates of H fixed by x form one Ggo{x) orbit. This follows from 
the fact that any two conjugates of x in H{x) are in fact conjugate by an element of H , which is a 
consequence of Lang's Theorem (see |GL83[ 7.2]). So if k is the number of conjugates of H fixed by 
X then 



X6l"-(Go) 




\{y e X 



.Go . 



: {x, y) n Go is contained in a conjugate of H}\ < \x \.k 



\H\\Cg„{x)\ 
\Ch{xW 



Moreover x does not fix any non- trivial conjugate of Cgo{x) = PSL{2, q^/P), 



so 



\{y £ X 



.Go . 



: {x, y) n Go is contained in some conjugate of Ggo{x)}\ < |C'go(2;)|- 
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Therefore if the representatives for the conjugacy classes of the subgroups above are denoted by Hi, 
. . . , Hm, Hm+i := Cgo{x), then 

|r| = \{y e x'^° : Go n {x, y) is contained in some conjugate of some Hi\\ 

ni 

< \CGoix)\+J2m\CGoi^)\/\CHA^)\'- 

i=l 

If qa := q^'P then 

\H\\Cg„{x)\/\Ch{x)\^ = {ql + l)q,{ql - l)/(go + 1)' 

+ 1)90(90 -i)/(go + i) 

when is a non-spHt torus. Similarly if is a Borel subgroup then 

\H\\Cg,{x)\I\Ch{x)\^ = ql{ql - l)(9o + l)/9o(9o - 1) 

So, 

in <■ n (n^ gg(gg-i)(go + i) , (gg + i)go(go-i) 
J- s goigo ^ J-j H 7 T\ 1 1 — --n 

go(go - 1) (go + 1) 

However, \x^°\ = |Go|/|CGo(a;)| = and q > 8 so it follows that \x^°\ > \T\ as required. 

Thus, if X is an outer automorphism of PSL{2, q) then [x, G) cannot be a minimal counterexample. 

6. Outer Automorphisms 

If (x, G) is a minimal counterexample and x is an outer automorphism of Go then the work for 
Go = PSL{2, q) allows a considerable narrowing of the possibilities for Gq. This is demonstrated in 
Lemma [7] below. 

Lemma 7. If x is an outer automorphism of Gq that is not inner- diagonal and {x, G) is a minimal 
counterexample then Gq is a Suzuki-Ree group. 

Proof. Since x ^ Inndiag(Go) and x has odd prime order, either a; is a field automorphism or. 
Go = Di{q) or '^D/i{q) and a; is a graph or graph- field automorphism. Since the case where Go = 
PSL(2, q) has already been eliminated the Lie rank is at least 2. If a; is a field automorphism then 
by [UL8 3, 7.2] and Lemma[3]it suffices to assume that x is a standard field automorphism. So if Go 
is not a Suzuki-Ree group then x will act non-trivially as a field automorphism on a fundamental 
S'L2-subgroup, by [GLS98[ Theorem 3.2.8]. So {x, G) cannot be a minimal counterexample. 

If Go = ^Di{q) and a; is a graph automorphism of order 3 then [GL83i 9.1] describes the conjugacy 
classes of such elements. Let 7 be the standard triality automorphism and g = (w) where lu is 
a primitive cube root of unity and /3o is the 7 invariant fundamental root. Thus, if 3 { g then 
it suffices to assume that x is either 7 or gj. Also, if 3 | g then it suffices to assume that x is 
either 7 or x^(l)7 where (3 is the highest root. In all normalizes the maximal parabolic 

corresponding to Po- Moreover x acts non-trivially on the Levi complement in all these cases and 
so (x, G) cannot be a minimal counterexample. The only case left is where Gq = D^icf) and x is 
a graph or field-graph automorphism of order 3. In which case, using [GL83] . it suffices to assume 
that X is either the standard triality (and GGa{x) = G2{q)) or it normalizes but does not centralize 
a subgroup isomorphic to G2{q). In the latter case x induces a non-trivial automorphism on G2{q), 
so (x, G) cannot be a minimal counterexample. In the former case, since G2{q) does not contain 
a Sylow 3-subgroup, x normalizes more than one conjugate of G2{q). Since it only centralizes one 
G2{q) subgroup, it follows that x induces a non-trivial automorphism on some subgroup isomorphic 
to G2{q) and so {x, G) cannot be a minimal counterexample. □ 
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7. PSL{n,q), n>3 

7.1. X e PGL{n,q), p \ q, n > 3. Now suppose that (x, G) is a minimal counterexample with 

Go = PSL{n,q) and n>3. 

Lemma 8. For n > 3, if one can lift x to an element of order p in GL{n, q) and x does not act 
irreducibly then (x, G) cannot he a minimal counterexample. 

Proof. Suppose that one can lift x to an element of GL{n, q) order p. Now the minimal polynomial 
mx{t) of X divides [t^ — \) so suppose that {t^ — l)/{t — 1) factors into irreducibles gi{t) . . . gk{t). 
Then each non- linear gi(t) is the minimal polynomial of some primitive pth root of unity ^p. Thus 

deg gi(t) = [Fq(Cp):Fq]. 

But Vq{(^p) is just the finite field of q^ elements where e is the smallest positive integer such that 
p\ q"^ — 1. So all of the gi{tys have degree e. Now mx{t) is a product of some gi{t)'s and possibly 
t ~ 1. By considering the rational canonical form of x, it is clear that there is an e-dimensional 
subspace U ofV on which x acts invariantly, non-trivially and irreducibly. If 2 < e < n then consider 
the induced transformation of U, xjj so that xjj G GL{e,q). Now observe that if {e,q) ^ (2,2) or 
(2,3) then {xu,GL{e,q)) £ A. If {e,q) — (2,3) then p would be 2. So the only case of concern is 
(e, q) = (2, 2) and then for n > 4 one can just reduce to the case where Go = PSL{A, 2). However 
PSL{A, 2) = Ag and PSL{3, 2) = PSL{2, 7), which have already been eliminated. If e = 1 then since 
p \ q — I, q > 4. Now x will act non trivially on a 2 dimensional subspace U'; thus xjj' G GL{2, q) 
and {xjj' ^ GL{2, q)) G A. So unless e = n > 3, {x, G) cannot be a minimal counterexample. □ 

Now observe that the proof above shows that if (x, PGL(n, q)) is a minimal counterexample and 
X lifts to an element of order p in GL(n, q) then p is a primitive prime divisor of — 1 and x acts 
irreducibly. Also, if x acts irreducibly and n is not prime then some conjugate of x is contained in 
a field extension subgroup PGL{j,q'^). Thus, if {x, PGL{n,q)) is a minimal counterexample then 
n is prime. 

The results in [GPPS99] state that any subgroup of GL{n, q) which has order divisible by a 
primitive prime divisor of g*^ — 1 must be one of nine types (2.1-2.9). The results of |GPPS99] 
will be used frequently, and are summarized in Tabled The notation of [GPPS99] will be used. 
Namely, that the element of GL{d, q) that is a primitive prime divisor of q^ — 1 be referred to as a 
ppd((i,(7,e)-element. The only elements that are of interest are ppd(n,g,n)-elements where n is (an 
odd) prime. So what are the possibilities for a maximal subgroup M of GL{n, q) containing xl 

Lemma 9. Suppose that x is a ppd(n,q,n)- element contained in a subgroup M of G, where G is a 
classical group of dimension n > 3 and {x, G) is a minimal counterexample. Then p > 5 and M 
cannot be of type 2.2, 2.3, 2.4(a), 2.6, 2.7, 2.8, or 2.9. 

Proof. Firstly, if p = 3 then since p\ q, Fermat's Little Theorem implies that p \ q^ — 1, thus p cannot 
be a primitive prime divisor of g" — 1 for n > 3. If G is a classical group then M < G < GL{n, q) for 
some q, and so M must be one the examples in jGPPS99] . All of the subgroups M of type 2.6-2.9 
are almost simple modulo scalars so it suffices to check that {x, M / {M H Z)) G A. If M is of type 2.6 
or 2.7 then F* {M/{MnZ)) ^ for some d, or a sporadic group and so {x, M/{MnZ)) e A. The 
only ppd(n,g,n)-elements in type 2.8 examples {M/{M n Z)) e Lie{qo) are with M(°°) — G2(<7i), 
qo = 2 and M^°°^ = ^i?2(gi), Qo = 2 but these occurrences must all lie in A. Similarly, all of the type 
2.9 subgroups in |GPPS99l Tables 7 and 8] coincide with elements of A. Since x acts irreducibly it 
cannot be contained in a reducible subgroup of type 2.2 and it cannot be contained in a type 2.3 
example since these are only examples for ppd(d,g,e)-elements where e + 1 < d. Similarly x cannot 
be contained in a 2.4(a) type subgroup since these are only examples for ppd(c?,(j,e)-elements where 
e + l^d. □ 
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Type 



Classical (2.1(a)) 
Classical (2.1(b)) 

Classical (2.1(c)) 

Classical (2.1(d)) 



Reducible (2.2) 
Imprimitive (2.3) 
Extension Field (2.4(a)) 
Extension Field (2.4(b)) 
Symplectic type (2.5) 



Nearly simple (2.6-2.9) 



Rough description 



SL{d, qo)^M 
Sp{d,qo)<M 

SU{d,qa) < M 

n^{d,qQ)<M 



M reducible 
M < GL{l,q) wr Sd 
M < GL{l,q'^).d 
M < GL{d/b,q'').b 



M/{M n Z) simple 



Conditions on d, q, e 



p a ppd((7o,rf,e)-elenient 
d, e both even; 
p a ppd(go,rf,e)-element 
qo a square; e odd; 
p a ppd(go,'^je)-element 
e — ± when d even; 
e = when dq is odd; 
e even; 

p a ppd((7o,rf,e)-element 

p = e + 1 < d 
p — d — e + 1 
b I gcd(d, e) 
d = 2"; 

q odd not a square; 
p — d+l — e + loT 
p=d-l=e+l 
Possibilities listed 
in tables in |GPPS99| 



Table 2. Summary of descriptions in [GPPS99| 
ppd(d,(7,e)-elements 



of subgroup types containing 



Suppose that x is contained in a classical example of type 2.1. By [KL90| and |GPPS99] . since 
n > 3, all of the classical examples containing ppd(ri,g,ri)-elements are almost simple modulo scalars. 
So if X is contained in a type 2.1 subgroup M then (x, G) cannot be a minimal counterexample 
since p > 5. The symplectic type examples (2.5) only occur as subgroups of G'i(2", q) but it is 
assumed that n is an odd prime. Therefore, the only possibilities for subgroups M containing x 
are the extension field examples of type (2.4(b)). Since n is prime, M must be of type GL{1, q").n. 
Moreover, if p \ n then p = n since n is prime. However, p \ q^ ^ 1 so p \ n. Thus, x must lie inside 
the Singer cycle G'i(l,g"). Furthermore, CQL(n_q){x) = GL{l,q"), thus x can only lie in one such 
maximal subgroup and applying Theorem |4] yields that (x, G) cannot be a minimal counterexample. 

Lemma 10. If x does not lift to an element of order p in GL(n,q) then (x, G) cannot be a minimal 
counterexample. 

Proof. Suppose that x does not lift to an element of order p in GL{n,q). Now x^ is central so x 
satisfies the polynomial p{t) :— t^ — A. Now p{t) is irreducible over ¥q. For p\ {q— 1), since x does 
not hft, thus any field containing a root a of p{t) would be a splitting field for p{t). So the degree 
of any irreducible factor of p{t) is the degree of the splitting field extension over F^. However, p{t) 
has prime degree and so it is either irreducible or it splits completely. It cannot split completely 
otherwise A would have pth roots and x would lift to an element of order p. Thus, the irreducible 
module for (x) has dimension p and so it suffices to deal with case where n — p. So let w be a 
vector in V and consider the action of x on w. The vectors v,xv,x'^v, . . . , (x^~^)v form a basis for V 
since x acts irreducibly. Moreover x^v = Xv. So x is contained in a subgroup of type GL{\, q) I Sp 
and X acts as a p-cycle in the Sp. So for p > 5, we have shown that {x,G) cannot be a minimal 
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counterexample. Now suppose that p = 3. Then it suffices to assume that x has the form 

^0 A^ 
1 
.0 1 0, 



Now let t — /i2t — /^i be an irreducible polynomial in F„[t], such that has order g — 1. 

\1 



Now X is conjugate to 



and therefore 



^0 -^r^-^ 

y := I ^ll n^^iii^^X- ^il) 
,1 -Ml 



/O Ail ^(A'i M?)^ 
VO -A^r' 

has order a multiple of — 1. Thus, by |GLS98|, Theorem 6.5.3], {x,y) is not solvable and hence 
(x, G) cannot be a minimal counterexample. The case where p \ q'ls, considered in the next section. 

8. Unipotent elements 

Lemma 11. Suppose that Gq is a simple group of Lie type and suppose that x ^ Go is unipotent of 
order p. If Go is defined over ¥q and q ^ i then (x, G) cannot he minimal counterexample unless 
Go = PSUi3,q) or^G2{q). 

Proof. The case where Go = PSL{2, q) has already been done. Since p is an odd prime, Gq ^ '^B2{q) 
or ^Fi^q). In the remaining cases, by Lemma|6l for any two maximal parabolic subgroups Pi and 
P2 (containing a common Borel subgroup) there exists a conjugate of x that is contained in Pi\Ui 
for either i = 1 or 2. The parabolic subgroups can be chosen so that the Levi complement has only 
one component, and since (j > 5, it will always be almost simple. It follows that since (xUi, Pi/Ui) 
will be contained in A, {x, G) cannot be a minimal counterexample. Table [3] describes the parabolic 
subgroups to choose and the possibilities for the Levi complement. □ 

The next lemma also eliminates the possibility that g = 3 for classical groups. 

Lemma 12. If x is an element of order 3 in a classical group G defined over F3 then {x, G) cannot 
be a minimal counterexample. 

Proof. The aim is to show that if x is not a long root element then, unless the dimension of the 
natural module V is very small, there exists a subgroup H such that (x, H) is in A. By jWal63| 
pp. 34-38], if X is an element of order 3 in a classical group over F3 then x will nearly always fix 
an orthogonal decomposition unless n is very small. Suppose that x has order 3 in SL(n, 3) with 
n > 5. Then there exists cc-invariant subspaces U and W such that V = U (B W. Without loss of 
generality, it suffices to assume that the dimension ot U, k say, is at least 3 and x acts non trivially 
on U. Suppose that x does not act as a transvection on V. If x does not act as a transvection on 
U then {x, G) cannot be a minimal counterexample. So assume that x acts a transvection on U . 
Then x must act non-trivially on W . So the dimension of W , n — k, is at least 2 and it suffices 
to assume that x acts as a transvection on W also, but since n > 5 there is a four dimensional 
subspace U' on which x acts invariantly and is not a transvection and so xw is contained in a 
subgroup of type GL(4, 3). Now suppose that x is contained in a symplectic group Sp{n,3) and 
that X is not a symplectic transvection. If n > 8 then x fixes an orthogonal decomposition U _L W. 
It suffices to assume that x acts non-trivially on both U and W otherwise (x, G) is not a minimal 
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Go 


Nodes corresponding to Fi and 
(isourbaki notation used where node is specmcdj 


Levi complement type 


Ai{q), I > 2 


end nodes 


^(-1(9) 


B2{q) 


end nodes 


Mq) 


Bi{q), I > 3 


end nodes 


Bi-iiq), Ai^iiq) 


C/(g), I > 3 


end nodes 


Ci_i(g), Ai^i{q) 


D4{q) 


any 2 end nodes 


Asiq) 


Di{q), I > 5 


any 2 end nodes 


A-i(g), ^/-i(g) 


I > o, I OUQ 


end and middle node 


A{i-i)/2{q ), Ai^2(q) 


I > 4, I even 


end and middle node 


'^Ai-2iq), A;-2)/2(g^) 
^A,{q), A2{q) 


end nodes 


/ > 5 


end nodes 


2^-1(9), Ai^2{q) 




nodes 1 and 6 


D-.iq) 


E7{q) 


nodes 1 and 2 


Deiq), Ae{q) 


Esiq) 


nodes 1 and 2 


D7{q), Ariq) 


F4{q) 


end nodes 


Bsiq), Csiq) 


G2{q) 


end nodes 


Al{q) 
^D4q), 2^5(9) 


^Ee{q) 


end nodes 



Table 3. Maximal parabolic subgroups and their Levi complements used in 
Lemma [TT] 



counterexample. Moreover, it suffices to assume that x acts as a symplectic transvection on U and 
on W, otherwise we {xu, Sp{U)) or {xw,Sp{W)) is contained in A. So assume that for all u e [/ 
and all w G W 

xjj : u ^ u + \ku{u, a)a, a ^ U, K,(a, a) — 0; 
xw : w ^ w + y Kwiw, b)b, b W, K{b, b) = 0. 

Choose u € U such that Kui^, a) ^ and w € W such that kw{w, b) ^ 0. Then x acts invariantly 
on the non-degenerate subspace {u, w, a, b) and is not a transvection on it, so {x, G) cannot be a 
minimal counterexample. Now suppose that x is contained in a unitary group SU{n, 3) and that 
X is not a unitary transvection. Suppose that n > 5. Then there exists an x invariant orthogonal 
decomposition U J-W and as before, it suffices to assume that x acts non-trivially on both subspaces. 
Moreover, there exists H such that (a;, H) is contained in A unless x acts as a unitary transvection 
on both U and W. So for all u € U and all w € W 

Xjj : u ^ u + Xkjj (u, a)a, a £ U, K{a,a) — 0; 

xw : w ^ w + X'Kwiw, b)b, b W, K{b, b) = 0. 

Choose u and w, as in the symplectic case, so that {u,w,a,b) is a 4 dimensional, non-degenerate 
subspace on which x acts invariantly, but not as a transvection. Then (x, G) is not a minimal 
counterexample in this case either. Finally, suppose that x is contained in an orthogonal group 
J7'^(n,3) and x is not a long root element. Suppose that n > 9. Then there exists an x-invariant 
orthogonal decomposition U J- W. It suffices to assume that the action on U and W is not trivial 
as in the previous cases. Since n > 9, it suffices to assume that the dimension of U , k say, is at least 
5. Then if {x, G) is a minimal counterexample, x must act as a long root element on U . Now either 
X acts as a long root element on W , or x does not act as a long root element on W and n — k < A. 
In the latter case one can add dimensions from U ioW so that W has dimension at least 5 and W 
is still X invariant and non-degenerate. If this is done then xw is contained in an orthogonal group 
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H such that [xw^H) e A. In the former case, n — k > A {W has Witt defect if n — /c = 4) and 
for aU u G J7 and &\\ w 

xu : u ^ u + Xkjj^u, a)b — Xkjj^u, b)a; 
Xw : w ^ w + X'k\y{w, c)d — \' kw{w, d)c 

where a,b e U; c,d e W; and Q{a) = Q{b) = Ku{a, b) ~ = Q{c) = Q{d) — k{c, d). 

If Til, U2 U are such that Q{ui) = = ku{ui, a) — kij{u2, b), and ku{ui, b) ^ 0, kij{u2, a) ^ 0, 
then X acts invariantly on the non-degenerate 4 dimensional subspace (ui,W2,a, 6). Similarly, take 
wi,W2 G W such that x acts invariantly on the non-degenerate 4 dimensional subspace {wi, W2, c, d). 
Then x acts invariantly on the non-degenerate 8 dimensional subspace {ui^U2, a,b,wi,W2-, c, d) — 
which has Witt defect — and x does not act as a long root element on it. So it is enough to check 
the classical groups of dimension at most 8 over F3 in MAGMA. 

If x is a transvcction in SL{n, 3) then one can reduce to the case where n — i. Similarly if x 
is a transvection in SU{n, 3) or Sp{n, 3) then one can reduce to the case where x € SU{3, 3) or 
X S 5*^(4,3). If x is a long root element in an orthogonal group then one can reduce to the six 
dimensional case but Pfl^{6, 3) = PSL^A, 3) and x maps to a transvection under this isomorphism. 
We can therefore further reduce to S'L(3,3). By [GS03| . there exist three conjugates of x that 
generate Go when Go = PSL{3,3) or PSU{3,3), and four conjugates of x that generate Go — 
PSp{4,3). □ 

9. Case U 

It suffices to assume that n > 3 and {n,q) ^ (3,2). By Lemmas [3 fTTl and fT2l if {x,G) is a 
minimal counterexample, with Go = PSU{n, q), then a; is a semisimple element in PGU(n, q), or x 
is unipotent in PSU{3,q), and q > 5. 

9.1. X E PGU{n, q), p \ q and p \ {n,q + 1). By Lemma [3l x G PGU{n,q) lifts to an element 
in GU {n, q) of order p, with the same sized conjugacy class. Without loss of generality, it suffices 
to assume that G = PGU{n,q) by Lemma HI Consider the minimal polynomial of x, ruxit) say. 
Observe that mx{t) divides — \ and — l/{t — 1) factors over Fq2 as 

qi{t) . ..qs{t) 

where the qi{xys are polynomials of degree k (where k is the smallest positive integer such that 
p I q^'^ — 1). The same argument as for the case when Go = PSL{n,q) shows that x will leave 
invariant and act non-trivially and irreducibly on a fc dimensional subspace U of V. Since x acts 
irreducibly on U, U is either non-degenerate or totally singular (for if U is not non degenerate then 
there exists v E U such that kij{v,u) = for all u E U; but x acts irreducibly on U so ku = 0). 
If fc > 2, in both cases, consider the induced isometry xjj of U. If U is totally singular then xu 
is contained in a group of type GL{k,q^) and so {x,G) cannot be a minimal counterexample. If 
U is non-degenerate then xu is contained in a subgroup of type GU{k,q). Observe that if U is 
non-degenerate then k is odd. For if k was even then, since \GU{k, q)\ — g'^C^^i)/^ J|j^-^(<?* — (—1)*), 
and p would divide q*^ — 1 = q^^ — 1, contradicting the choice of fc. Thus if fc > 2 then unless 
X acts irreducibly or q = 2, [xjj,GU{k,q)) is contained in A and (a;,G) cannot be a minimal 
counterexample . 

If g = 2 then there are exceptions in Table [T] If fc > 3 then xu is contained in GU{k, 2), and the 
assumption on k implies that p ^ 3, so {xu, GU{k, 2)) is contained in A. If (fc, q) = (3, 2) then p = 7. 
Since U is non-degenerate, x also acts invariantly on U^. For n > 7, if this action is non-scalar then 
Xu± is contained in GU {n — 3, 2) and {xij± , GU{n — 3, 2)) is contained in A. If the action is scalar 
then take a non-singular vector w G [/^, so that x acts invariantly on [/' := [/© [w). Therefore xiji 
is contained in GU (4, 2) and, since p 7^ 3, it follows that (x, G) is not a minimal counterexample. 
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If fc = 1 then X acts invariantly on a 1-dimcnsional non-degenerate or singular subspace U . 
Observe that q ^ 3 smce this would imply that p — 2. First suppose that 2 so that q> A. If [/ 
is non-degenerate then consider the action of x on . Either x acts non-trivially on U'^ , in which 
case Xif± will be contained in GU{n — l,q), or x has a scalar action on U'^, in which case there 
exists a 2-diniensional non-degenerate subspace U' such that xw is contained in GU{2,q). Since 
g > 4, (x, G) cannot be a minimal counterexample in any case. Now suppose that q = 2 and k = 1 
so that p = 3. If X has order 3 in GU{n,2) then a Sylow 3-subgroup is contained in a subgroup 
of type GU{l,q) I 5„. So it suffices to assume that x will he in a subgroup GU{1,2) I Sn, and if 
n > 5, it suffices to assume that x is contained in GU{1, 2) _L . . . _L GU{1, 2) since otherwise x will 
be non-trivial in a subgroup of type S'„. Thus for n > 5, if x is not a reflection then there exists 
an n — 1 dimensional, non-degenerate, x-invariant subspace U' such that xu' £ GU{n — 1,2) with 
{xjj' ,GU{n — 1,2)) is contained in A. A MAGMA calculation shows that the only exceptions to 
the theorem for G := PGC/(4, 2) are reflections of order 3. If a; is a reflection of order 3 in GU{n, 2) 
then it suffices to treat the case where x is contained in GC/(4, 2). A calculation in MAGMA shows 
that there exist gi,g2,93 & G such that {x^x^^ ,x^^ ,x^^) is not solvable. 

If fc = 1 and there is not a 1-dimensional non-degenerate x invariant subspace then U is totally 
singular and x is contained in a parabolic subgroup. Thus by Lemma [6l it suffices to assume that x 
acts non-centrally on each component of the Levi complement of some maximal parabolic subgroup. 
The parabohc subgroups of ^A,„(g) have Levi complements of type ^Am-2{q), Ak{q'^)^ A,n-2k-2{q) 
and, if m is odd, ^^(m-i)/2('Z^)- So (x, G) cannot be a minimal counterexample unless m — 2, 
{in,q) = (3,2), or {m,q) — (4,2). If m = 2, then x is a reducible semisimple element in GU{3,q), 
so q > 4 and so x leaves invariant a 2 dimensional, non-degenerate subspace U'. In this case, 
xu' is contained in GU{2,q) and so (xjy , GC/(2, g)) is contained in A. When {m,q) = (3,2), 
Go = PSU{A,2). When (m, g) = (4,2), Go = PSU{5,2). These cases can be excluded using 
MAGMA. 

The remaining case is when k = n and x acts irreducibly in GU{n, q) where n > 3 is odd (and 
{n,q) 7^ (3,2)). Now one can use [GPPS99] to find the possibilities for a maximal subgroup M 
containing {x,x^) in GU{n,q). Note that x is a ppd(n,(7^,ri)-element, and that n > 3 is odd. So 
since n is not a power of 2 there are no 2.5 examples. Lemma [9] implies that M must be a type 
2.1 or 2.4(b) subgroup. By |KL90j . the only possible such classical maximal subgroups are of type 
GC/(n,qo) and 0„(g) [q odd). The only subgroups of this type which contain an element of order 
p > 5 and are not almost simple modulo scalars are those of type 03(3) when n = q = Z. One can 
treat GC/(3,3) separately in MAGMA. The only other examples are the field extension examples 
(type 2.4(b)). By KL90 and since n is odd these are subgroups of type GU{n/r,q^) where r is an 
odd prime. Now unless n — r these subgroups are almost simple modulo scalars and thus (x, M) is 
contained in A. li n = r and x G M, where M is a subgroup of type Gt7(l, g"), then observe that 
X is contained in only one such maximal subgroup and Theorem 3] implies that (x, G) cannot be a 
minimal counterexample. 

9.2. X e PGU{n,q) and p \ {q + l,n). Observe that Lemma |4] still applies so assume that G = 
PGU{n,q). This time some conjugacy classes of order p could only lift to non-trivial scalars in 
GU(n,q). If X lifts to an element of order p in GU{n,q) then apply the same argument as in the 
previous section. If not then x^ lifts to a non-trivial scalar in GU{n, q). So x will have order p"^j 
say where p ] j, but since (x-') < (x) and x-' will still have order p in PGU (n, q), it suffices to assume 
that j = 1. So assume that the order of x in GU{n, q) is p™. The minimal polynomial of x, mx{t) 
divides — Cp>"~i where Cp™-i is a primitive p™~^th root of unity in F^2, and p™^^ | {q + 1). Since 
there are pth roots of unity, either — Cpm-i splits, or it is irreducible over ¥^2 . For if a is a root of 
the equation tP — Cpm-i = contained in some field extension, then this field extension contains all of 
the roots, auj, aw^, . . . , aiv^'^. So — Cp'"-i 'wiH factor into irreducible polynomials of degree equal 
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to the degree of the smallest field extension containing a. However, p is prime, so the degree of these 
polynomials is either 1 or p. If — (p^-i splits then mx{t)\{t — Cp"0(^ ~ Cp™^) ■ ■ - {t — Cp^w^""'^), 
where Cp™ is a primitive p"Hh root of unity in ¥^2. However this would imply that divides q + 1. 
For I (q+1), and since Cp™ G , | {q-l){q + 1), but p f g - 1 since p>3. This would be 

a contradiction, since z = Cp™-^™ would lie in Z{GU{n, q)), so (z~^x)^ = C~n!-iCp'"-i-^»i = ^n, and a; 
would lift to an element of order p. So, it suffices to assume that rrixit) = V — Cpm-i is irreducible 
over Fg2. It follows that x has rational canonical form diag[Ai, . . . , A„/p], where 



Thus X acts irreducibly on a subspace W of dimension p. Now | — 1, and in fact | g^* + 1, 
since if p | — 1 then qP = 1 (mod p) but also qP = q (mod p) by Fermat's Little Theorem. 
Therefore q = I (mod p), and p \ q + I which contradicts the assumption that p > 3. So p™ divides 
qP + l. 

Assume that W is non-degenerate since if W was totally singular then xw would be contained 
in GL{p, q^) and {xw, GL{p, q^)) would be contained in A. Thus, if x does not lift to an element of 
order p then it suffices to assume that n = p and that x acts irreducibly. 

Since n — p, and p \ g + 1, one can show that a maximal subgroup M of GU(j),q) of type 
GU{l,q) I Sp always contains a Sylow p-subgroup of GU{p,q). Thus, it suffices to assume that 
X is contained in M, the normalizer of a maximal split torus T. Moreover, x is non-trivial in 
Ng(T)/T = Sp, since it acts irreducibly. So if p > 5 then x cannot be a minimal counterexample. 
Now suppose that p = 3. Then x is an irreducible element in GU{3,q). The character table of 
GU{3,q) in [Enn62| and the same argument as when Go — PSL{2,q) implies that there exists 
an element z in GU{3, q) of order q^ — 1 such that x is conjugate to xz. So, if x^ = xz then 
{x,x^) = {x,z) contains PSU{S, q), since it cannot be contained in any of the maximal subgroups 
described in |GLS98[ Theorem 6.5.3]. 

9.3. X E PSU{3,q) and p | g, g > 5. If x is a unipotent element in Go = PSU{3,q) then the 
maximal subgroups of Go are described in [GLS98[ Theorem 6.5.3] and Lemma [5] can be applied. 
By Lemma [T2| there are no minimal counterexamples when q = 3. So assume that g > 5. If a; is a 
transvection then it stabilizes a non-degenerate 2 dimensional subspace, and acts non-trivially on it, 
so (x, G) cannot be a minimal counterexample. Thus x is not a transvection and |Gp5[/(3_g)(x)| —q^. 
Since {x, G) is a minimal counterexample, the only possibilities for maximal subgroups Xi containing 
X are of type GU{1, q) I S3 (for p — 3), GU{1, q'^) (for p = 3), and parabohc subgroups. Note that 
PSU{3, 2) and PGU{3, 2) do not contain x since they are {2, 3}-groups that are only relevant when 
3 I 5. There is only one conjugacy class of each of the given subgroups and jx^'^^*^'^'^-' H Xi\ is at 
most 6(g -|- 1)^, 3{q^ — q+1), and q^ — 1 in each case respectively. So 



If Go ^ PSp{n, q) then the only case left to prove is when x is a semisimple element contained in 
Inndiag(PS'p(n, g)) = PGSp{n,q). Since \PGSp{n,q) : PSp{n,q)\ = (2,g— 1), x must be contained 
in PSp{n,q), so suppose that G = Gq. Furthermore, by Lemma [3l x always lifts to an element in 
Sp(n, q) of order p. 




|G|/|Gg(x)|2 = g3(g2 _ 1)(53 + ^(^2 _ ^^(^a + ^ > 

(g3 -l) + {q^-q + 1).3 + (g + 1)2.6 > ^ jx*^ n X,\ 



for g > 5, and thus (x, G) cannot be a minimal counterexample by Lemma [5l 



□ 
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Let e be the smallest positive integer such that p \ q'^ — I. Hence the minimal polynomial of x 
will be a product of irreducibles of degree e, and possibly t ~ 1. Also, V will have an e-dimensional 
X invariant subspace U, on which x acts irreducibly. U is either totally singular or non-degenerate. 
This depends on e: 

• e odd and e 7^ 1 If e is odd then U is totally singular since there are no non-degenerate 
subspaces of V of odd order. So, if e > 3 then it suffices to assume that x acts non-trivially 
on U, and xu is contained in a subgroup H of type GL{e, q). Clearly {x, H) is contained in 
A in this case. 

• e = 1. If e is 1 then [/ is a 1 dimensional totally singular subspace, so x is contained in 
a parabolic subgroup. By Lemma [6l it suffices to assume that x acts non-centrally on all 
the components of the Levi complement of a maximal parabolic subgroup. This maximal 
paraboHc subgroup can be of type Cm-i{q) {m> 3); Ak{q)Cm-k-i{q) (to > 4, 1 < fc < m— 3 
); Am-i{q)', or Ai{q)Ai{q) (m = 3). Since p | g — 1, q is at least 4, thus {x, G) cannot be a 
minimal counterexample. 

• e even, e < 71 If [/ is totally singular then xu is contained in a subgroup H of type GL{e, q), 
and {x,H) is in A unless (e, g) = (2,2) (if (e,g) = (2,3) then p = 2). If (e,g) = (2,2) 
then it suffices to assume that n > 8, since 5^(4,2) = Sq, and the case 5^(6,2) can be 
excluded using MAGMA. Since U is totally singular, x is contained in a parabolic subgroup 
so we can use Lemma [S] as in the previous case. It follows that (x,C?) cannot be a minimal 
counterexample in this case either. If U is non-degenerate then xu is contained in a subgroup 
H of type Sp{e, q). (x, H) is contained in ^ for e > 4 and for e = 2, g > 4. If e = 2, and 
g < 3 then g = 2. But it suffices to assume that n > 6, since S'p(4, 2) = S^, so xij± is 
contained in a subgroup H of type Sp{n — e, 2) and {x, H) is contained in A. 

If X acts irreducibly then |GPPS99) describes the possible maximal subgroups of Sp{n, g) that 
could contain x. It suffices to assume that n is at least 4, since SL{2,q) = Sp{2,q). The only 
A'Ps of concern are those that contain ppd(ri,g,n)-elements. By Lemma |9l it suffices to assume 
that M is a subgroup of type 2.1, 2.4(b) or 2.5. If M were a subgroup of type 2.1 then so long 
as M is almost simple modulo scalars, {x,M) is contained in A. By |KL90j . the only possible 
such maximal subgroups AI are type 2.1(b) where M contains 6*^(71, go); and type 2.1(d) where M 
contains J7'^(n, go) for go even. In these cases, M is almost simple and {x, M) is contained in A unless 
{n, q) = (4, 2). However since S'p(4, 2) ~ 5*6, this case can be excluded. If M is of type 2.5 then by 
|KL90| . M would be of type P.O~ {2'm, 2) where g is an odd prime, n — 2™, and P is a 2-subgroup. 
However since x has odd order, x02{M) would be non-trivial in the quotient M / 02{M) . Moreover, 
e > 4 implies that m > 2 and thus M/02{M) is almost simple of type 0^(2m, 2). The only other 
possibility for M is to be of type 2.4(b). In this case, by [KL90] . M would be of type Sp{n/b, q^), 
where 6 is a prime and n/b is even; or of type GU{n/2, q). However, since n > 4, these are all almost 
simple modulo scalars unless (n, g) = (4,2), (4,3), or (6,2). These exceptions are not a problem 
since 5'p(4, 2) = 5*6, PSp{4:, 3) = PSU{A, 2) (p 7^ 3 since cc is a ppd(4,3,4)-element) and there are no 
elements of prime order in 5*^(6, 2) that act irreducibly. 

11. Case O 

It suffices to assume that n > 7 since otherwise Go is isomorphic to one of the classical groups 
that have already been considered. If x G Inndiag(Pr2^(g)) has odd prime order then x € Pf2^(g). 
By Lemma [3l x lifts to an element of order p in ri^(g). Lemmas [71 [11] and [12] imply that if {x, G) 
is a minimal counterexample then x € Inndiag(Go) and x is semisimple. 

Let e be minimal such that p | g*^ — 1, so there exists an e-dimensional subspace U on which x 
acts invariantly and irreducibly. Consider the different values for e: 
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• e odd, e > 3. If e is odd then p \ |0(e, q)\ so U must be totally singular. It follows that xu 
is contained in a subgroup H of type GL{e, q) and {xu i H) G A. 

• e = 1. Ife = l then g > 4 since p \ q — 1. If a; acts invariantly on a non-degenerate 
1-dimensional subspace U then consider the action of x on [/^ . If this action is non-scalar 
then {x, G) is not a minimal counterexample since xij± is contained in a subgroup H of type 
0'^(n — l,q) and {xu-l, H) is contained in A since n > 7. If the action is scalar, then there 
exists a 3-dimensional subspace Y of [/^ such that [/':=[/ ® F is non-degenerate and x 
invariant. In this case, xu' will be contained in a subgroup H of type 0*^(4, q). In particular, 
(xu' , would be contained in A. If a: acts invariantly on a singular, 1-dimensional subspace 
then X is contained in a parabolic subgroup. Thus, by Lemma [6l it suffices to assume that 
X acts non-centrally on each component of the Levi complement of some maximal parabolic 
subgroup. The possible types of maximal parabolic subgroup are: Am-i{q), or Bm-i{q) if 
Go = B„i{q); Drn~i{q), Am-i{q), A„,^:i{q)Ai{q)Ai{q), or Ak{q)Dm-k-i{q) if Gq = An(g); 
or '^D.n-iiq), Am-2(g), Ak{qfDr,i-k-i{q), or A™_3(q)Ai(q2) if Go ^D,n{q). Since if 
Go = Bm{q) then to > 3 and in the other cases m > 4, it follows that (x, G) cannot be a 
minimal counterexample. 

• e — 2. Ife = 2 then p \ q + \. If [/ is totally singular then x is contained in parabolic 
subgroup and Lemma [6] is applied as above. If Gq = Bmiq), then to > 3 and q > 5 since 
B,n{2°-) = Cm{2°-)- The only complication is that if Go = -04(2) then all of the components 
of a parabolic subgroup of type Ai{q)Ai{q)Ai^q) are solvable. One can verify in MAGMA 
that there are no counterexamples when Go = Di(2). Now suppose that x acts invariantly 
on a 2-dimensional non-degenerate subspace U. Then U will be anisotropic because of 
the order of x. If the action of x on is non-scalar then xij± will be contained in a 
subgroup H of type Q-^in - 2,q) (since U has Witt defect 1, |KL90| 4.1.6]) and ixu±,H) 
will be contained in A. Suppose that x acts as a scalar on [/-'-. In this case, let W he a 
4-dimensional non-degenerate subspace of C/^ (of Witt defect 0). Then x will act invariantly 
on the non-degenerate space U' = U (B W. So xw will be contained in a subgroup H of 
type 0^(6,(7), and {xu',H) will be contained in A. 

• e even, e > 4. If e is even then p \ q^^"^ + 1. Suppose that U is totally singular. Then xu will 
be contained in a subgroup B of type GL{e,q), and {xu,B) will be contained in A since 
e > 4. So assume that U is non-degenerate. If e ^ n then xu will lie in a subgroup H of 
type 0~{e,q), with [xjj,H) contained in A. The only case left to consider is where x acts 
irreducibly on 0~(e, q). 

Since e = n is even it suffices to assume that n > 8. One can use [KL90] and [GPPS99] to find the 
possible maximal overgroups of a;. Lemma [9] implies that M must be a subgroup of type 2.1, 2.4(b) 
or 2.5. The only subgroups M of type 2.1 are of type O~{n,qo), and if M was such a subgroup 
then (x, M) would be contained in A. There are no symplectic type normalizer maximal subgroups 
in 0~{n,q), so there are no 2.5 type maximal subgroups. This leaves field extension examples of 
type 2.4. The possibilities are subgroups of type GU{n/2,q), 0~(n/2, g^), and 0~ {n/r,q^) for r a 
prime and e/r > 4. All of these are almost simple modulo scalars and {x,M) would be contained 
in A. Thus, (x, G) cannot be a minimal counterexample. 

12. Ei{q) 

Now suppose that Go is an exceptional group of type Ei [q), for I = 6,7, or 8. If (x, G) is a minimal 
counterexample then by Lemmas [71 and [TT] either x € Gq and p = q = 3, or cc € Inndiag(Go) and 

First suppose that p — q — Z. If x is a long root element then {x,x^) is either a 3-group or a 
fundamental SL{2, 3) subgroup, by |GLS98|. Proposition 3.2.9]. The unipotent conjugacy classes are 
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described in |Miz77| IMizSOj . Tables HI [5l and [6] list the representatives for the unipotcnt classes of 
order 3 in Ei{3), and describe a subsystem subgroup H containing each representative. The tables 
show that there are no minimal counterexamples when x is unipotent. 



Representative in -E6(3) 


Roots generating 
subsystem 


Subsystem 
type 


^100000 (1) ^ 

a;iooooo(l)2;ooiooo(l) 

2:100000(1)2:000100(1) 

2:100000(1)2001000(1)2000010(1) 

2:100000(1)2000100(1)2000001 (1) 

2:100000(1)2:001000(1)2:000010(1)2:000001(1) 

2:100000(1)2:001000(1)2:001000(1)2:000010(1) 

2:100000 (1)2:001000 (1)2:000010 (1)2:000001 (1)2:010000 (1) 

2:100000(1)2000100(1)2000001 (1)2:122321(1) 


{100000, 001000, 000100, 000010, 000001} 
{100000, 001000, 000100, 000010, 000001} 
{100000, 001000, 000100, 000010, 000001} 
{100000, 001000, 000100, 000010, 000001} 
{100000, 001000, 000100, 000010, 000001} 
{100000, 001000, 000100, 000010, 000001} 
{100000, 001000, 000100, 000010, 010000} 
{100000, 010000, 001000, 000010, 000001} 
{100000, 000100, 000010, 000001, 122321} 


Ml) 

A^iq) 
Asiq) 
Asiq) 
Asiq) 
A^iq) 
Dsiq) 

A2{q)A2{q)Ai{q) 
A,{q)A3{q)Ai{q) 



"In this case, a; is a long root element in A^{3) and so we can find 91,92 sucli tiiat {x, x^^ , x^^) is not solvable 

Table 4. Conjugacy classes in -^6(3) of elements of order 3 
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Representative in i?7(3) 


Roots generating 


Subsystem 




subsystem 


type 


'V ^^\rr ^^\^ ^^\rr ^^\ 


a34 , 040 , Q36 5 038 5 ^37 


A ln\ A (r,\ A ln\ 




034, 040, 036, «38 




^^\ry ^^\ 


O37 , 038 , O39 , 040 , O4I 


Ai(q) A2{q)Ai(q) 


a;42 i J- j2;43i J- j2;44l,J- )X45\i-) 


O42 , O45 , O43 , O44 


A2\^q)A-i[(i}A\{q) 




O44 , 04g , 049 


^2\q)^l(q) 


a;42(l)a:;43(l)a;44(l)a;5i(C)a;49(l) 


03, O5, 07, 038,049 


D4q)Aiiq) 


X4,4,{1)X46{1) 


044 , 046 


A2iq) 


X42(l)a:;43(l)a;44(l)a;5i(C) 


03,05,07,038 


DA(q) 


X47(l)a::48(l)a;49(l)a;53(l) 


03, 05, O44, 053,049 


A3{q)A^{q)A^{q) 


a;47(C)a;48(l)a;49(l)a;53(l) 


03, 05, O44, O53, O49 


A3{q)Ax{q)Ar{q) 


a;47(l)a;48(l)a;49(l) 


03, 05, 044, 049 


A3(q)Ai{q) 


2;47(C)a;48(l)a;49(l) 


03 , 05 , O44 , O49 


A3{q)A^{q) 


a;53(l)a:;54(l)a;55(l) 


02,07,050,055 


A3{q)A^{q) 


a;58(l)a:;59(l) 


02, 05, 057 


Miq) 


X63{1)1 


Ol, 062 


A2{q) 



Table 5. Conjugacy classes in i?7(3) of elements of order 3 



"In this case, x is a long root element in ^2(8) and so we can find 31, (/2 sucli that {x, x^^ , x^^) is not solvable 



Representative in -E8(3) 


Roots generating 


Subsystem 




subsystem 


type 


a;53(l)a;54(l)3;55(l)a;ii7 (1)2:118 (l)a;ii9(l) 


Q53, Q119, 0:54, Q!55, Q117, QllS 


A2iqYAi{q)'^ 


a;56 (1)2:57 (I)a;ii7(l)a;ii8(l)a;ii9(l) 


Q56, Q57, Q!117, <ail8, Q!119 


A2(q)A2(q)Ai(q) 

^ \ J. / \ J. / \ J. / 


a;56 (1)2:57 (I)a;ii7(l)a;ii8(l) 


Q56, Q!57, ail7, «118 


A2{q)A2{q) 
A2{q)Aj_{q)* 


2:53 (1)3:54 (1)3:55 (1)2:117 (1)2:124 (C)a^i22(l) 


CH53, Q!l22, 054, a55, Q!ll7, Q!l24 


2:58 (1)^59 (1)2:123 (1)2:124 (1)2:125(1) 


0-58, Q59, Q123, ai24, Q125 


Ai(q)A2(q)Ai(q)Ai(q) 


2:60(1)2:126 (1)2:127(1)2:128(1) 


060, ai26, Q;i27, 0128 


A2{q)Ai{q)Ai{q) 


2:63(1)2:127(1)2:130(1) 


063, ai27, 0130 


Ai{q)A2iq) 


2:63(1)2:126(1)2:127(1)2:128(1)2:133(0 


02, 05, 07, Q124 , 063 


D4q)Ai{q) 


2:63(1)2:135(1)2:136(1)2:137(1) 


Oi, Oioi, 062, Ol36, O137 


A3{q)Ai{q)Ai{q) 


2:127(1)2:130(1) 


0124, 02, 05, Q7 


D4{q) 


2:125(1)2:127(1)2:128(1)2:133(0 


02, Q5, Q7, Q124 


Di{q) 


2:141(1)2:142(1)2:143(1) 


Oi, 06, O135, O143 


A3{q)A^{q) 


2:150(1)2:151(1) 


03, 02, Ol48 


Asiq) 


3:157(1)1 


08, Oi56 


A2{q) 



"In this case, x is a long root element in j42(3) and so there exist gi, 32 such that (x, x^i , x^'^) is not solvable 

Table 6. Conjugacy classes in -^8(3) of elements of order 3 
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Bound on n Xi\ 


Cruder bound 


d. {L{2,q) X L{6,q)).de 

e. L(3,g)3.e2.53 
/.(L(3,g2) X U{3,q)).g.2 



















L(3,g3).(ex3) 








d\{Pn+i8,q) X (g- l/d)2).d2.53 
i^D^iq) X ((z2 + g + l)).3 






q'^ +q + l 


g3 


/i.(Pn+(10,g) X {q-l/h)).h 
{q^lf.WiEe),q>5 

(q2+g+l)3.3l+25i(2,3) 


h{q-l) 




((7-1)^^.51840 


^13 


((72 + 5+1)3 


q' 


33+3.5i(3,3) 








Table 7. Bounds on \x'^ n X^j for subgroups Xi of i?6(q), p > 5. d = (2, g — 1), 
e = (3,(7-1), /= (3,g+l), .g = (3, ,7' - 1)> - (4, g - 1) 



The only other possibihty is that p \ q and x £ Inndiag(G'o). By Lemma IH it suffices to assume 
that G — Inndiag(G'o). If x is semisimple then consider the case where x is contained in a parabolic 
subgroup. By Lemma [HI there is a conjugate of x that is contained in a maximal parabolic that 
does not centralize any component of the Levi complement. For I = 6, P will be of type D^^q), 
Ai{q)A4^{q), or AQ{q), and so {x, G) cannot be a minimal counterexample. Similarly, for / = 7 and 8 
one can reduce to a case where x is acting non-centrally on a component of a Levi complement. So it 
suffices to assume that x is not contained in any parabolic subgroups. In this case, a: is semisimple, 
and Ca{x) is a reductive group containing no unipotent elements. Thus, Gg{x) is a torus, and by 
|Sei83j for example, it follows that \Cg{x)\ < (q + 1)'. The conjugacy classes of semisimple elements 
of order 3 are described in GLS98, Table 4.7.3A]. So if x is not contained in a parabolic subgroup 
then it suffices to assume that p > 5, since |CG(a;)| > ((7 + 1)' for any x G Ei{q) of order 3. This 
observation is useful since it implies that x G Ooo{M) for all maximal subgroups M containing x, 
otherwise (x, G) could not be a minimal counterexample. If Z = 6 then 

\G\/\Cg{x)\ > 3(^^^)i2 ' 

which is at least q^^, for q > 2. The maximal subgroups of EQ{q) are described in [LS03j and 
|LSS92| . The possible maximal subgroups Xi containing x are listed in Table [7| together with a 
crude bound on H X^j. Clearly the hypotheses of Lemma [5] are satisfied and there is no minimal 
counterexample when 1 = 6. 
Now suppose that I = 7. Then 

\G\ ^ q'Hq'' - mq'" - mq'' - - ^q' - - ^){q' - i) 



\Cg{xW- 2((7 + 1)14 

which is at least q^^^ for q > 2. Table [5] implies that the hypotheses of Lemma [5] are satisfied, and 
there is no minimal counterexample when 1 = 7. If / = 8 then 

|G| ^ ^120(^30 _ i)(^24 _ i)(^20 _ i)(^18 _ 1)(^14 _ i)(^12 _ i)(^8 _ i)(^2 _ ^) 



|Cg(x)|2 - 2((7 + l)16 

which is at least g239 fQj- q > 2. Table [H shows that the hypotheses of Lemma [S] are satisfied, and 
(x, G) cannot be a minimal counterexample. 
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X, < Er{q) 


Bound on \x'^ f^ Xi\ 


d.{L{2,q) X Pn+{l2,q)).d 





/.L'(8,g).5.(2x (2//),e = +l 





/.L'(8,g).5.(2x (2//),e = -l 





e.i"(3,9) X L^(6,g).de.2, e = +1 





e.L'(3,g) X L\Q,q).de.2, e = -1 





d^.{L{2,qf X Pf7+(8,g)).rf^.53 





(i(2,g3) X 3Z?4(<?)).3d 





d3.(L(2,g)7.rf4.i(3,2)) 





L(2,g7).7d 





e.(i;6(g)x (g-l)/e).e.2,e=l 
e.(2i;6((7) X (g+l)/e).e.2,e = -l 


1 


q2 


(g - 1)7.T^(^7) 


^30 


(q + 1)7.M/(S7) 

(22 xPf]+(8,g).22).^3 


^37 





3i54(g).3 






Table 8. Bounds on \x^ n Xi\ for subgroups Xi of E'j{q), p > 5. d ^ {2,q- 1), 
e = (3, g - 6), / = (4, g - e)M g = (8, g - e)/d 



13. ^Ee{q) 

If X is unipotent then Lemma fTT] implies that p = 3. For q — 3, the unipotent class representatives 
were obtained from Frank Liibeck, using CHEVIE ( [GHL+96] ). From the class representatives, one 
can deduce that (a;, G) cannot be a minimal counterexample. If x is semisimple and contained in 
a maximal parabolic subgroup then, by Lemma [51 it suffices to assume that x acts non centrally 
on all of the components of the Levi complement. If this parabolic is an end node parabolic then 
the Levi complement is of type ^D4{q) or '^A^{q). If P is not an end-node parabolic then it can be 
either of type Ai{q'^)A2{q) or Ai{q)A2{q'^). Thus, {x,G) cannot be a minimal counterexample if x 
is contained in a parabolic subgroup. 

So suppose that x is semisimple, and does not lie in any parabolic subgroups. Then Cg{x) is a 
torus, and as in the previous section, note that if x has order 3 then |CG(a;)| > {q + 1)^ (by _GLS98l 
Table 4.7.3A]). Thus, by [Sei83j . it suffices to assume that p > 5. Moreover, 

\G\/\Cg(.x)\ > 3(^^^)i2 ' 

which is at least q^^ for q > 2. The possible maximal subgroups containing x are given in Table [TUl 
Again, the hypothesis of Lemma O holds and (x, G) cannot be a minimal counterexample. 

14. Fi{q) 

Observe that Inndiag(Go) = Gq. If x is unipotent then g = 3, and [Law95| and |Sho74] contain 
representatives for the classes of elements of order 3. They are listed in Table [TT] together with 
subsystem overgroups of x that show that {x,G) cannot be a minimal counterexample. 

If X is semisimple and contained in a parabolic subgroup then Lemma [HI implies that x acts 
non-trivially on all of the components of the Levi complement of some parabolic P. If P is an end 
node parabolic subgroup the Levi complement is of type B^(q) or C^^q). If P is not an end node 
parabofic subgroup then P is of type Ai{q)A2{q). It suffices to assume that x does not centralize 
the Ai{q) or A2{q) components so (x, G) cannot be a minimal counterexample. Now suppose that x 
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< Es{q) 


Bound on n Xi\ 


d.Pn+{16,q).d 





d.iLi2,q)xE7{q)).d 





f.{L%9,q)).e.2,e = +l 





/.(L^(9,(7)).e.2, e=-l 





e.(L^(3,g) xi?|(q)).e.2, e = +l 





e.{L%3,q)xEI{q)).e.2,e = -l 
g.{L%5,q)f.gA,e = +l 
g.{L\b,q)f.gA,e=-\ 
SUi5,q^)A 





5 


5 





PGU{5,q^)A 

d'^.{Pn+{8,q))^.d^.{S3 X 2) 
d^.{Pn+{8,q^)).{S3x2) 














(3l?4(g^)).6 

e'^.U{2,,q)'^.e^.GL{2,i),€ = +1 
e'^.L'{'i,q)^.e^.GL{2,'i),e = -l 
C/(3,g2)2.8 














?7(3,g4).8 





d^.L{2,qf.d'^.AGL{-i,2), q>2 





iq-lf.WiEs) 


^46 


(q + lf.WiEs) 

iq^ + q^ + q^ + q + 1)2.(5 x SL{2, 5)) 

+ 1)4.2.(3 X C/(4,2)) 
(g2 + l)4.(4o2i+4).A6.2 

^8^^7_g5_^4_^3^^^1^^^^ 


qi6 


5ql" 


^15 




^15 


(g4_92 + l)2.(Zi2oGL(2,3)) 




{q^ ^ q^ + q^ - q^ + q^ - q + l).Z3o 


^15 


iq^~q^ + q^-q + 1)^.(5 X 5i(2, 5)) 
(g2 -g+ 1)4.2.(3 x[/(4,2)) 


5q^° 




25+10. 5L(5, 2) (exotic) 





5=^.5L(3,5) (exotic) 





Table 9. Bounds on \x'^ n Xi\ for Xi a subgroup of Es{q), p > 5. d = {2,q — 1), 
e= (3,(7-e), (9,g-e)/e, .g = (5,g-e) 



does not lie in any parabolic subgroups. Then |CG(a;)| < (g + 1)"* by |Sei83| . However, by [GLS98[ 
Table 4.7.3A], this condition implies that p 3. So suppose that p > 5 and note that 

\G\/\Cg{x)\^ > g'^(g^' - l)(g*^ - l)(g« - l)(g' - l)/(g + l)^ 

which is at least q"^^ for q> 2. It is clear from Table [12] that (a;, G) cannot be a minimal counterex- 
ample in this case either. 

15. 2^4(2°)', WHERE a IS ODD 

Suppose that a > 1. Since p 7^ 2, a; is semisimple . If a; is contained in a parabolic subgroup then 
Lemma [6] can be applied. If the resulting subgroup is an end node parabolic subgroup then it will 
be of type ^52(2°) in which case {x,G) cannot be a minimal counterexample. If P is not an end 
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Bound on a;*^ n 


Cruder Bound 


d. {L{2,q) X U{6,q).de 

e. {U{3,q)^.e^.S3 
/.L(3,g2) xL(3,g).g.2 


















;7(3,g3).(ex3) 







d^.(Pn+{8,q) X (g + l/d)2).d2.5'3 
i^Diiq) X (g2_g+l)).3 


{q + l? 
{q^-q + 1) 






/i.(Pl]-(10,g) X (g + 


(9 + 1) 


q^ 


(g + l)6.iy(£;6), g>5 


(g+ 1)6.51840 

(q2 -g + l)3 




(g2-g+l)3.3i+25i(2,3) 




33+3.5L(3,3) 








Table 10. Bounds on \x'^ n Xi\ for subgroups Xi of '^E^lq), p>5. d = (2, g - 1), 
e=(3,g+l), /= (3, g-l),.g= (3,-72-1), /i=(4,g+l) 



Representative in ^4(3) 


Roots generating 


Subsystem 




subsystem 


type 


xi = a;i+2(l)I 


1,1 + 3 


^2(3) 


X2 = a;i_2(l)xi+2(-l) 


1-2,2-3,3-4,4 


^4(3) 


= a;i_2(l)xi+2(-?7) 


1-2,2-3,3-4,4 


^4(3) 


a;4 = a;2(l)x3+4(l) 


2-3,3-4,4 


^^3(3) 


X5 = a;2-3(l)x4(l)x2+3(l) 


2-3,3-4,4 


^^3(3) 


^6 = a:2-3(l)a:4(l)a;2+3(?7) 


2-3,3-4,4 


B3{3) 


xr = X2 (1)0:^1-2+3+4(1) 


2,1-2 + 3 + 4 


^2(3) 


Xs = a::2-3(l)a;4(l)a;i_2(l) 


2-3,1-2,4 


A2(3)Ai(3) 


xii = a;2+3(l)a;i+2-3-4(l)a;i-2+3+4(l) 


2 + 3,1 + 2-3-4, 


Ai(3)A2(3) 




1-2+3+4 





'In this case, x is a long root clement in A2(3) and so there exist 91,92 such that {x, x^^ , x^^) is not solvable 

Table 11. Conjugacy class representatives in ^4(3) 



node parabolic then the Levi complement will be of type Ai(2'^"') so {x,G) cannot be a minimal 
counterexample in this case either. So suppose that x is not contained in any parabolic subgroups. 
Then p> 5, by the same argument as for F^^q), and 

\G\/\Cg{x)\^ > q'^iq' + l)(g* - l){q^ + 1)(<7 - l)/2(g + 1)^ 

This is at least q^^ for q > 8. The maximal subgroups are given in [Mal91| and include the 
calculations in Table [T51 

Thus (x, G) cannot be a minimal counterexample for q > 8. If a = 1 then q = 2 and the possi- 
bilities for t he order o f x are 3,5, and 13. There are unique classes of cyclic subgroups of order 3, 5, 
and 13, by [CCN+85" , thus a conjugate of x is contained in a subgroup isomorphic to PSL{2, 25). 



So (a;, G) cannot be a minimal counterexample in this case either. 

The only outer automorphisms are field automorphisms. If a: is a field automorphism then x nor- 
malizes an end node parabolic subgroup and acts non-trivially on the Levi complement. Therefore, 
(cc, G) cannot be a minimal counterexample. 
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Type of Xi in G 


Bound on n Xi\ 


with Go = Fj^iq) 




2.{L{2,q) X PSp{6,q)).2, q odd 





d.r2(9,g), (2, go) classes 
cf.Pn+{8,q).S3, (2, go) classes 








■^1)4(5). 3 (2,p) classes 





e.(i'(3,g) X L^(3,g)).e.2, e = +1 


e2 


e.(L^(3,g) x L^(3, g)).e.2, e = -1 




iSp{A,q)xSp{A,q)).2 








{q-l)^.W{F4) ,g = 2^a>2 


gS 


(g+ 1)4.1^ (F4) ,g = 2^a>l 
(g2 + g+ 1)2.(3 x^L(2,3)),g = 2" 
{q^-q+ 1)2.(3 X S'i(2,3)), g = 2^ a > 1 
(g2 + l)2.(Z3ooGL(2,3)), g = 2^ a> 1 
(g4-g2 + l).Z3o, g = 2^ a> 1 


g" 


g6 


g6 


g9 


q' 


33.S'L(3,3), go > 5 






Table 12. Bounds on Ix*^ n X^j for subgroups Xi of F4{q), p > 5. d = (2, g — 1), 
e = (3,g- e) 



Type of Xi in G with Go = '''F^q) 


Bound on n Xi\ 


SUi3,q).2 





PGC/(3,g).2 
(2S2(g) X ^B,{q)).2 








5p(4,g).2 





S2(g) : 2 





'F^qo) 

(g + l)2.GL(2,3) 
(g+y2^+l)2.(Z4oGL(2,3)) 





q' 


q' 


(g - ^/2^ + 1)2. (Z4 GL(2, 3)), g > 8 


q' 


(g2 + yl^ + g + V2^+l).Zi2 


q" 


(g2 - y^ + q^^+l).Zi2 


q' 



Table 13. Bounds on \x'^ n Xi\ for subgroups Xi of '^Fi{q), p > 5. d= {2,q- 1), 
e = (3,g- e) 



16. G2(g) 

Observe that, since G2(2)' = PSU{3,3), it suffices to assume that g ^ 2. First consider the 
case where g is a power of 2; so in particular, x is semisimple. The algebraic group G2 fixes a 
non-degenerate quadratic form by |SS97[ 4.1] and [LSS96| for example. It follows that any element 
of Go is conjugate to an element of either SL^^q) : 2 or SU{3, q) : 2. Either x is non-central in one 
of these groups, in which case (cc, G) is not a minimal counterexample, or x is central in S'L'^(3, g), 
and therefore is contained in a parabolic subgroup P. In the latter case, applying Lemma [6] implies 
that it suffices to assume that x acts non-centrally on the Levi complement, which is of type Ai{q). 
So (x, G) is not a minimal counterexample in this case either. 
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Type of X^ in G with Go = '^Di{q) 


Bound on la;*^ n Xj| 


G2{q) 







PGL'{3,q), q = e (mod 3) 







^£>4(gi), qf = q, a ^ 3 prime 







L{2,q^)x L{2,q),qo = 2 







iSL{2,q^)oSL{2,q)).2,qo^2 
{{q^ + q + l)oSL{3,q)).{3,q^ + q + 
iiq^-q + l)oSU{3,q)).i3,q^-q^ 
iq^+q+l)\SL{2,3) 
{q^-q+lf.SL{2,3) 







1).2 


q' 


1).2 


q' 




(9 + 1)' 




q' 


(g4-g2 + l).4 




q' 



Table 14. Bounds on \x'^ n Xi\ for subgroups Xi of ^-04(17), q > 4, and p > 5. 
d= (2,9-1), (3,g-e), / = (3,g2 + e5+l) 



Now suppose that q is odd. If x is semisimple then, since it has odd order, it must be contained 
in SL'^(3,q) for either e = + or e = — . Thus if x is not a central element in this subgroup then 
(x, G) is not a minimal counterexample. If x is central in the SL'^{3,q) then x is contained in a 
parabolic subgroup P. So by Lemma [51 it suffices to assume that x acts non-centrally on the Levi 
complement, which is of type Ai{q). Since p \ q — e and q is odd, it follows that q > 5 and (x, G) 
cannot be a minimal counterexample in this case either. Similarly, if x is unipotent and q 3 then 
Lemma |6] implies that x acts non-trivially on a Ai(q) Levi component of a parabolic subgroup. 

Suppose that q — 3 — p and that x is not a root element. It is easily verified using MAGMA that 
there are two conjugacy classes of elements of order 3 (long root elements and short root elements) 
that belong in Table [TJ Moreover, in these cases, there exist (71,(72 G G2(3) such that {x,x^'^ ,x^^) is 
not solvable. 

17. 'D,iq) 

One can use MAGMA for the cases q = 2 and q = 3, so assume from now on that (7 > 4. If a; is 
unipotent then, by Lemma [6l it suffices to assume that x acts non-centrally on a Levi component 
of a parabolic subgroup of type Ai{q), or Ai{q^). So, since (7 > 4, {x,G) cannot be a minimal 
counterexample. Similarly, if x is semisimple and is contained in a parabolic subgroup then Lemma 
[6] applies, as in the unipotent case. So it suffices to assume that x is not contained in any parabolic 
subgroups. It follows that Cg{x) is a torus and |Gg(x)| < {q + 1)"* by [Sei83^ . Thus, 

|G| q'^{q' + q* + l){q'-l){q^-l) 

|Gg(x)P - (g+l)8 

which is at least q^^ for g > 4. As usual, observe that p > 5 hy |GLS98| . The possible maximal 
subgroups containing x can be deduced from |Kle88b| and are listed in Table [HI and Lemma [5] shows 
that {x, G) cannot be a minimal counterexample. 

18. 2^2(2"), a 7^ 1 ODD 

If a = 1 then ^B2{2°-) is solvable, so it suffices to assume that a 7^ 1. The maximal subgroups 
are described in |Suz62j and are Hsted in Table [T5l Note that |G| = q^ {q^ + l){q — 1) where g = 2°. 
Also, observe that p\q since p is odd and it suffices to assume that the only subfield subgroup that 
can contain x is ^i?2(2), since otherwise (x, G) would not be a minimal counterexample. By [Suz621 
Theorem 4], for example, any element of odd order in '^B2{q) has its centralizer contained in one of 
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Subgroup 


Bound on Ix*^ n M\ 


Comments 


H 

^2(9-1) 

NiAi) 
NiA2) 

^B2{2-/''),b\a, 


q'{q~l) 

2(9-1) 
4(9+^/2^+1) 
4(g- V^+1) 

g2/b(g2/6 + l)(^l/b_l) 


Borel subgroup 
maximal rank 
maximal rank 
maximal rank 

One class |Suz62[ Theorem 10] 



Table 15. Maximal subgroups of ^i?2( 2°) 



the cyclic groups of order q— 1, g + ^/2q + 1 and q — y/2q + 1. So there are three mutually exclusive 
possibilities for p: p\q — l,p\q + y/2q + 1, and p \ q — \/2q + 1. If p \ q — 1 then 

\G\/\CG{x)\'>q'{q' + lKq-l)/{q-ir 

and 

^ n < q^q - 1) + 2{q - 1) + \^B2{2)\. 

i 

An elementary calculation shows that since q > S 

\G\/\CG{x)\'>J2\x^nX,\ 

i 

and Lemma O applies. Similarly if | g ± V2g -h 1 then 

\^'' n X,\ < 4(g2 ± ^+ 1) + fB2{2)\ 

i 

and the hypotheses of Lemma [5] are satisfied. Thus, (a;, G) cannot be a minimal counterexample. 

If X is an outer automorphism then it must be a field automorphism and the same counting 
argument as for PSL{2, q) applies. Observe that it suffices to assume that there are no subfield 
subgroups among the Hi's except ^i?2(9o) = Gcg^x). If there were, then x would be contained in 
Aut(2B2(qi/')) for some prime r ^ p and (x, G) would not be a minimal counterexample. So 

\Go\/\Cg,{x)\' ^ q\q^ + l){q I) / q^ + 1)^(^0 - 1)' 

and 

1 I V <i I g^(g-l) I 2(9-1) , 

i-[\CHAxW - ^90^90-1)2^(90-1)2 

4(g + V^+l) 4(g-V2^+l) 

(qo + V29^+l)2 (go-%/2^+l)2' 

A computation shows that the required inequality holds for all q>2'^ and all p > 3. 

19. 2G2(3°), a ^ 1 ODD 

Observe that if a = 1 then "^G'^ii) = L(2, 8) so suppose that a^l. Also, \G\ = q^{q^ + 1)(9 - 1) 
and the maximal subgroups are given in |Kle88a| . which are listed in Table 1161 li p \ q — 3" then 
are there three mutually exclusive possibilities: p \ {q^ — \), p \ q — y/iq + 1, and p \ q + y/Sq + 1. 
First suppose that p \ q^ — 1. Then a Sylow p-subgroup is contained inside a maximal subgroup 
2 X PSL{2, q), so some conjugate of x is contained in PSL{2, q). Thus, {x, G) cannot be a minimal 
counterexample. 

If p I q^ — q + 1 then a Sylow p-subgroup is contained in one of the abelian Hall subgroups of 
order q ± ^/3q +1, so it suffices to assume that x is contained in one of these Hall subgroups and 
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Subgroup 


Comments 


P^[q'Uq~l) 

2 X L{2,q),q> 27 

(22 xD(,+i)/2) :3,g>27 

^G2(go), g = 9o ' " prime 


Borcl subgroup, only one class 
maximal rank 
maximal rank 
maximal rank 
maximal rank 



Table 16. Maximal subgroups of 26*2(3°) 



that |CG(a:^)| = ± y/3q + 1 (see part (4) of the main theorem in JWarGG' ) . Then an easy count 
shows that the hypotheses of Lemma[5]are satisfied, li p \ q then [WarGGj shows that there are three 
conjugacy classes of elements of order p — 3. One class contains elements in the center of a Sylow 
3-subgroup and these elements have centralizers of order q^. The other two conjugacy classes have 
centralizers of order 2q^. Elements in these classes centralize an involution w, so they are contained in 
Cg{w) = L(2, (?) X 2 and so (x, G) cannot be a minimal counterexample in this case. Now [Law95| 
gives a representative a;2a+6(l)2^3a+26(l) for the conjugacy class of elements t with |CG(t)| = q'^. 
This is contained in 2^2(3) = L{2, 8) : 3, so (x, G) cannot be a minimal counterexample in this case 
either. If x is an outer automorphism then it must be a field automorphism. The same method 
as for ^B2{2°-) applies here. As before, it suffices to assume that there are no subfield subgroups 
among the ifi's, other than '^B2{2''/p). So 

\G,\/\Cg,{x)\^ = q\q'' + l){q - l)lql{ql + l)^(go " 1)' 

and 

^ \m\ g^(g-l) 6(g+l) 6(g + V3^+l) 6(g-V3^+l) 

i-[\CHA^)? - qli^o-l? ^ (go + 1)2 ^ (9o + V3^+l)2 {qn-VW^ + l? 

2g(g' - 1) 

A computation now shows that (x, G) cannot be a minimal counterexample for any prime power q. 

20. Sporadic Groups 

If Go is one of the following sporadic groups then a MAGMA calculation shows that there exists 
g G G such that {x, x^) is not solvable: 

Mil, Afi2, Af22, M23,M2i, Ji, J2, J3, C02, 

Co3,McL, HS, Suz,He, Fi22, Fi23, Fi2A- 

There are 9 remaining sporadic groups, which are a little more awkward. One can use 
which describes the conjugacy classes and maximal subgroups. In certain circumstance, one can 
show that some element of a conjugacy class is contained inside some smaller almost simple group. 
In particular, one can do this if there is a unique conjugacy class of elements of order p, or a 
multiple of p that powers up to the conjugacy class in question. Then any almost simple subgroup 
containing elements of this order will contain an element of a;*^, and thus (x, G) cannot be a minimal 
counterexample. Clearly, this also applies if all of the conjugacy classes of elements of order p are 
powers of each other. In the remaining cases, one can use MAGMA with a little more care. The 
details are listed in Tables [I7l[l8l[l9l[20l[2ll[22l[23l[24land[23 
This completes the proof of Theorem A*. 
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Class(es) 


MAlotiVlA 


X contained in "" 
due to power up 


Q 
O 




M22 • ^, 


5 




M22 : 2, 5 


7 




M22 : 2, 7^ 


llA 




PS'[/(3,11) : 2,44 


IIB 




(a;,a) generates^ 


23 




2" : M24,23 " 


29 




(x, a) generates^ 


31 




L(2,32), 31 " 


37 




t/(3,ll), 37 


43 




(x, a) generates^ 



Table 17. Janko group, J4 



'^A = {7Bf, 7B = 7A^ 

''In this case, a is a standard generator in class 2A; a: is a standard representative for class IIB; x'^a has order 43 and 
x^a has order 35, so {x, a) cannot be contained in any maximal subgroups 

■^In this case, x is a standard representative for class 29A. We can show in MAGMA that the group order is a multiple 
of 29.44 

'^In this case, x is a standard representative for class 43A; but a calculation in MAGMA shows that 43.23 divides the 
order of {x, a) 



Class (es) 


MAGMA 


X contained in "" 






due to power up 


3 


done 




5 


done 




7A 




^9,42 


7B 


done 




11 




C03,ll 


13 




3: Suz: 2, 13 


23 




Co2,23 


Table 18. Conway group, Coi 


Class(es) 


MAGMA 


X contained in "" 






due to power up 


3 


done 




5 


done 




7 




^8,7 


13 




PS'L(2, 13),13 


29 




PS'L(2,29),29 



Table 19. Rudvalis group, Ru 



References 

[ABN+] Rachel Abbott, John Bray, Simon Nickerson, Steve Linton, Simon Norton, Richard Parker, Ibrahim 
Suleiman, Jonathan Tripp, Peter Walsh, and Robert Wilson, A www-atlas of finite group representations. 
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Class (es) 


MAGMA 


X contained in "" 






due to power up 


3 


done 




5 




^7,5 


7A 




P5i(3,7),14 


7B 


done 




11 




Ji,ll 


19 




Ji,19 


31 




PSL{2,il) 


Table 20. O'Nan group, O'N 


Class (es) 


MAGMA 


X contained in "" 






due to power up 


3A 




Ai2,2lA 


3B 




Ai2, 9 


5A 




Ai2, 35 


5B-E 


done^ 




7 




Al2,7 


11 




^12, 11 


19 




P5'f/(3,8),19 



Table 21. Harada-Norton group, HN 



'MAGMA calculation performed using permutation representation in |ABN"*"| 



Class (es) 


MAGMA 


X contained in "" 
due to power up 


3A 




2.Aii,2lA 


3B 




2.An, 9 


5A 




2. All , 20 


5B 


done 




7 




2.Aii,7 


11 




2.Aii,ll 


31 




53.PS'L(3,5),31 


37 


done^ 




67 


done^ 





Table 22. Lyons group, Ly 



"If a and x are standard representatives for classes 2A and 5B respectively then ax^ has order 67 so (a, x'') can not 
be contained in any maximal subgroup 

^If a and x are standard representatives for classes 2A and 37A respectively then ax has order 67 so (a, x) can not 
be contained in any maximal subgroup 

'^If a and x are standard representatives for classes 2A and 67A respectively then ax has order 14 so (a, x) can not 
be contained in any maximal subgroup 



[AG84] M. Aschbacher and R. Guralnick, Some applications of the first cohomology group, J. Algebra 90 (1984), 

no. 2, 446-460. MR MR760022 (86m:20060) 
[Bur04] Timothy C. Burness, Fixed point spaces in actions of classical algebraic groups, J. Group Theory 7 

(2004), no. 3, 311-346. MR MR2063000 (2005c:14054) 
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Class (es) 


1\ /T A A /T A 


X contained in "" 






due to power up 


3A 




PSU{3,8), 21 


3B 




Ag, 9 


3C 




^9, 15 


5 




Ag, 5 


7 




Ag, 7 


13 




PSL{3,3), 13 


19 




P5i(2,19),19 


31 




2^PS'L(5,2),31 


Table 23. Thompson Group, Th 


Class (es) 


MAGMA 


X contained in "" 






due to power up 


3A 




HN, 21 


3B 




HN,9 


5A 




HN, 35 


5B 




HN,^ 


7 




PSL{2,49), 7 


11 




PSL{2,n), 11 


13 




PS'L(3,3), 13 


17 




P5'L(2,17), 17 


19 




HN, 19 


23 




F 123,25 


31 




PSL{2,Sl), 31 


47 


done^ 











Table 24. Baby Monster, B 



''^]le order of Cs(x) is a multiple of 5®, but 5^ f CB(y) if J/ G 5A, so any member of the class 5B in HN (centralizer 
order 500, 000) must be in the Baby Monster class 5B 

''Since ax has order 9, where a and x are standard representatives for classes 2A and 47A respectively, (a, x) generates 
since the only maximal subgroup with order a multiple of 47 is 47 : 23 

[CCN+85] J. H. Conway, R. T. Curtis, S. P. Norton, R. A. Parker, and R. A. Wilson, Atlas of finite groups, Oxford 
University Press, Eynsham, 1985, Maximal subgroups and ordinary characters for simple groups. With 
computational assistance from J. G. Thackray MR MR827219 (88g:20025) 

[Enn62] Veikko Ennola, On the conjugacy classes of the finite unitary groups, Ann. Acad. Sci. Fenn. Ser. A I 
No. 313 (1962), 13. MR MR0139651 (25 #3082) 

[FGG] Paul Flavell, Robert Guralnick, and Simon Guest, Characterizations of the solvable radical, Preprint, 

available at http://arXiv.org. 

[GGKPOSa] Nikolai Gordeev, Fritz Grunewald, Boris Kunyavskii, and Eugene Plotkin, A commutator description 
of the solvable radical of a finite group. Groups Geom. Dyn. 2 (2008), no. 1, 85-120. MR MR2367209 
(2008j: 20057) 

[GGKPOSb] , A description of Baei — Suzuki type of the solvable radical of a finite group, J. Pure and Applied 

Algebra, to appear (2008). 

[GHL+96] Meinolf Geek, Gerhard Hiss, Frank Liibeck, Gunter Malle, and Gotz Pfeiffer, CHEVIE—a system for 
computing and processing generic character tables, Appl. Algebra Engrg. Comm. Comput. 7 (1996), 
no. 3, 175-210, Computational methods in Lie theory (Essen, 1994). MR MR1486215 (99m:20017) 
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